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Abstract 

Working in the context of restricted forms of the Axiom of Choice, 
we consider the problem of splitting the ordinals below A of cofinality 9 
into A many stationary sets, where 6 < A are regular cardinals. This is a 
continuation of [4]. 

In this note we consider the issue of splitting stationary sets in the presence 
of weak forms of the Axiom of Choice plus the existence of certain types of 
ladder systems. Our primary interest is the theory ZF + DC plus the assertion 
that for some large enough cardinal A, there is a ladder system for the members 
of A of countable cofinality, that is, a function that assigns to every such a < 
A a cofinal subset of ordertype u. In this context, we show that for every 
7 < A of uncountable cofinality the set of a < 7 of countable cofinality can 
be uniformly split into cf(7) many stationary sets. It follows from this and 
the results of [1] that there is no nontrivial elementary embedding from V into 
V, under the assumption of ZF + DC plus the assertion that the countable 
subsets of each ordinal can be wellordered. As a counterpoint to some of the 
results presented here, we give a symmetric forcing extension in which there are 
regressive functions on stationary sets not constant on stationary sets. 

1 AC and DC 

Given a nonempty set Z , the statement ACz says that whenever (X a : a G Z) 
is a collection of nonempty sets, there is a function / with domain Z such that 
/(a) G X a for each a G Z. If 7 is an ordinal, the statement AC< 7 says that 
AC,, holds for all ordinals r\ < 7. 

A tree T is a set of functions such that the domain of each function is an 
ordinal, and such that, whenever / G T and a G dom(/), f\a G T. Two 
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elements /, g of a tree T are compatible if / C g or g C /. A branch through a 
tree is a pairwise compatible collection of elements of T. A branch is maximal 
if it is not properly contained in any other branch. 

Given an ordinal 7, the statement DC 7 says that for every tree T C <7 A 
(for some set X) there is a b C T which is a maximal branch. The statement 
DC< 7 says that DC^ holds for all ordinals 77 < 7. It follows immediately from 
the definition of DC 7 that DC 7 implies DC,, for all 77 < 7. We write DC for 
DC W and AC for the statement that ACz holds for all sets Z. 

Lemma ITTTI shows that DC 7 implies AC 7 for all ordinals 7. 

Lemma 1.1. Suppose that 7 is a limit ordinal such that DC 7 holds, and T is 
a tree such that 

• every f £ T is a function with domain rj, for some rj < 7; 

• for all limit ordinals rj < 7, if f is a function with domain rj such that 
f\a 6 T for all a £ rj, then f 6 T; 

• for every f G T there is a g 6 T properly containing f . 

Then there is a function f with domain 7 such that f\a 6 T for all a < 7. 

Proof. Let b be a maximal branch of T, and let / = (J b. Then / is a function 
whose domain is an ordinal 77 < 7. If 77 < 7, then / € T and / has a proper 
extension in T, contradicting its supposed maximality. □ 

2 Ladder systems 

Notation. Given an ordinal 6, we let cf((5) denote the cofinality of S. Given an 
ordinal a and a set A, we let denote the ordinals below a whose cofinality is 
in A. Given an ordinal A and a function /, we let (f>(\, f) be the statement that 
there exists a sequence (eg : S S C^ om («) such that each C5 is a cofinal subset 
of £ of ordertype less than /(cf(<5)). 

Note that <j)(X, /) implies that 7(7) > 7 + 1 for all regular cardinals 7 £ 
dom(/). 

Notation. We let %l){\,9) be the statement 0(A, {(6, 9 + 1)}). We say that a 
sequence (cs : 5 £ ^dom(/)) w "^ ne - sse - s <P(\ f) if each C5 is a cofinal subset of 6 
of ordertype less than f(ci(S)), and similarly for ip(^> 

The statement ?/>(A,w) follows from the statement Ax| of [3] (in the case 
d = cj), which says that there exists a well-orderable A C [A] N ° such that 
every element of [A] N ° has infinite intersection with a member of A. We will be 
primarily interested in statements 4>(X, f) where / is either the ordinal successor 
function or the cardinal successor function on some set of regular cardinals. 
The two following lemmas show that when the domain of / is a single regular 
cardinal, there is in some sense no statement strictly in between these two. 
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Lemma 2.1 (ZF). For each ordinal ordinal 7 there exists a sequence 

(e s :S< 7} 

such that each e$ is a cofinal subset of 5 of ordertype less than or equal to \^\. 

Proof. Let n: \^\ — >• 7 be a bijection. For each S < 7, let es be the set of ordinals 
of the form n(a), where a < |— y | , n(a) < S and ir(a) > 7r(/3) for all [3 < a with 
tt(/?) < 5. □ 

Notation. Given a set x of ordinals, we let o.t.(x) denote the ordertype of x. 
Given an ordinal 77 < o.t.(x), we let x(rf) be the 77-th member of x, i.e., the 
unique a G x such that o.7j.(x Da) =rj. 

Lemma 2.2 (ZF). Le/j A be an ordinal, let 9 be a regular cardinal, and let 77 be 
an ordinal less than 9 + . Then <f)(\, {(9, 77)}) implies ip(\,9). 

Proof. Let (cs : 5 G C{e}) witness (f>(\, {(9, 77)}), and let (e$ : 5 < 77) be such 
that each es is a cofinal subset of S of ordertype less than or equal to 9. For 
each S G letting aa be the ordertype of cs, let ds = {cs{(i) \ (3 £ e Q(S }. 

Then each cfc is a cofinal subset of 5 of ordertype 0. □ 



3 Splitting from DQ and AC 7 

Notation. Given ordinals a, (3, 77 and a sequence of sets of ordinals C — (cs : 
(5 e 5) (for some set S), we let p(C) be the set of S e S such that o.t.(cs) > r\ 
and c s (r]) G [a, 

We are primarily interested in the following theorem in the case where 9 
and 7 are both co, in which case "4>(\, co) implies the existence of a sequence C 
satisfying the stated hypotheses. 

Theorem 3.1 (ZF). Suppose that the following hold. 

• > ^0 is a regular cardinal such that DCg holds; 

• 7 > 9 is an ordinal such that ACj holds; 

• X is an ordinal of cofinality greater than 7; 

• E is a club subset of A; 

• C — (cs : S G C^ e j Pi E) is a sequence such that each cs is a cofinal subset 
of S of ordertype less than or equal to 7. 

Then 

1. there exists an 77* < 7 such that for each a < A there exists a (3 G (a, A) 
such that p(C) is a stationary subset of A; 
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2. there exist functions g : ^ — > -f, h: ^ — > A and a collection of 
ordinals (a| : £ <G x y (3 < h(£)) such that 

. for each £€0*^, h{£) <c£(Z)+; 

• for each £ G C(\a)> (a| : ft < * s a continuous increasing 
sequence cofinal in £ 7 

• for each £ G A) and eac/i /3 < h(^), S 9 \^ ( {C\t;) is stationary. 

Proof. We prove the first part first. Supposing that there is no such n* , for each 
n < 7 let a* < A be the least a < A such that p (C) is nonstationary for all 
(3 G (a, A). Using the fact that cf (A) > 7, let a* be the least element of C^ g yC\E 
greater than or equal to the supremum of {a* : n < 7}. Now, applying DCe 
and AC 7 , we choose a continuous increasing sequence of ordinals (a^ : £ < 8) 
and sets £>£ i7) (£ < 8, n < 7) by recursion on £ < 8 such that 

1. a = a* 

2. each D^ jT) is a club subset of E disjoint from S^ tCt( (C) 

3. if £ < 9 a limit ordinal then = U{ a C : C < £} 

4. if £ = C + 1, then a 6 = min(n p < Cj))<7 £>„,„ \ (o c + 1)) 

Let ag = U{"e : £ < Then a fi < A as cf(A) > 8, so a G C^ d} n £. 
For some 77 < 7, c ag (rj) > a*, hence for some £ < 8, c ae (ri) G [a*,a|). Then 
ag G S2 0)as (C l ), contradicting the assumption that ag G -D^.^- 

To prove the second part of the lemma, fix £ G x y Applying the first 
part of the lemma with £ as A, let g(£) be the least n G 7 such that for each 
a < £ there exists a /3 G (a, £) such that S 1 ^ ^(CT^) is a stationary subset of £. 
Then by recursion on /3 < £ we can choose an increasing continuous sequence 
of ordinals a| < A (/3 < £) such that a| = 0, a| = U{a| : C < /?} f° r limit /3, 
and, if j3 = C + 1; then, if a| = £ then a| = £, otherwise a| is the minimal 
ordinal <5 G such that S^^((7|"£) is stationary. Let be the least (3 

such that = £ if some such /3 exists, and let it be £ otherwise. Since there is 
a club subset of £ of cardinality cf(£), and the sets S 9 ^P 5 (CTO (/? < MO) are 
disjoint stationary subsets of £, < cf(£) + . This completes the definitions 
of g, h and <a| : £ G C ( A 7 A) ,/3 < fc(0>. □ 

Corollary 3.2. Suppose that the following hold. 

• > Ho is a regular cardinal such that DCg holds; 

• X is an ordinal of cofinality greater than 8; 

• A is the set of regular cardinals in the interual [8, A). 
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Then tjj(X,9) implies 4>(X,f), where f is the cardinal successor function on A. 

The following is a consequence of the results of [I] , Woodin's proof of Kunen's 
Theorem (see [2]) and the arguments in this section. 

Corollary 3.3 (ZF + DC). Assume that for every ordinal X there exists a 
wellorderable set A C [A] N ° such that every element of [A] N ° has infinite inter- 
section with a member of A. Then there is no nontrivial elementary embedding 
from V into V . 

Proof. Suppose towards a contradiction that j : V —> V is an elementary em- 
bedding. Let kq be the critical point of j, and for each nonzero n < ui, let 
K n +i = j (Kn)- Let k w = U{k„ : n < uj}. Then j(n u ) = k u and j(n+) = k+. 
For no a < kq is there is a surjection from V a onto kq (to see this, consider 
j(ir), where it is such a surjection, in light of the fact that j\V Ko is the iden- 
tity function). By elementarity, then, the same is true for each K n , and so the 
same is true for k u . Then by the results of |3] (specifically, Lemma 2.13), k+ is 
regular. 

Let C = (cs ■ S <E C/^i) witness Applying Theorem l3.1[ let n* 6 u> 

and a = (ote : £ < re+) be such that a is a continuous increasing sequence of 
elements of k+ and such that S%* a?+1 (C) is a stationary subset of C?£, for each 

£ < «£■ 

Let F be the set of limit ordinals S < k+ such that j(a) < 5 for every a < S. 

Then F is a club. Let E be the set of members of F of cofinality less than Ko- 
fi 4 " 

Then j fF is the identity function, and no stationary subset of is disjoint 
from E. 

Let (S' ( : f < k+) = j((S , 2 5 *,a 5+1 (C') : £ < «+}). As j is an elementary 

embedding, |= lc S Ko is a stationary subset of disjoint from S£ for £ e 
k+ \ {ko}-" Hence, is disjoint from S'-^, for all £ < «+. But 

U U (%) n ^)= U (^ +1 (C)nF)=FnC<£; } . 

□ 

4 Club guessing 

In this section we show that the standard club-guessing arguments go through 
under weak forms of Choice plus the existence of ladder systems. Theorem 14. II 
uses forms of DC, and Theorem 14.31 uses AC. 

Theorem 4.1 (ZF). Let 8 < X be regular cardinals, with 8 + < X, and suppose 
that DCg+ holds. Suppose that (eg : S € C{g}) * s a sequence such that each c$ is 
a closed cofinal subset of 5 of ordertype less than 9 + . Then the following hold. 
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• There exists a sequence (ds : S G C/gO such that each ds is a cofinal subset 
of 8, and such that for every club subset D C A there is a 5 £ w ^th 
ds C D. 

• If 6 is uncountable, then there exists a sequence (ds ■ 5 G ^{e}) su °h that 
each ds is a closed cofinal subset of cs, and such that for every club subset 
BCA there is a S G with ds G D. 

Proof. We argue as in [3J, Chapter III. 

For the first part, for any two sets A, B, let gl(A, B) denote the set 

{sup(a n B) | a G A \ (mfn(-B) + 1)}. 

Note that if A and B n 7 are club subsets of an ordinal 7, then gl(A, B) is a 
club subset of B n 7 as well. 

Supposing that the first conclusion of the theorem is false, choose for each 
£ < 9 + a club subset C A such that the following conditions are satisfied. 

• _D does not contain cs for any S G C^j! 

• for each £ < (9 + , -D^+i is contained in the limit points of Dq, and D^+i 
does not contain gl(cs, Dq) for any 5 G which is a limit point of Dq. 

• for each limit ordinal C < 9 + , = C\^ <( ^ D^. 

Now fix a S G C"{g} which is a limit point of Z?e+. For each a £ cs, either 
there is a C < & + such that a < mm(D^), or (sup(a n Dq) : ( < 9 + ) is 
a nonincreasing sequence which reaches an eventually constant value. Since 
\cs\ < 9 + , there is a £ < 9 + such that for each a G cs, a > min(-Df) implies 
a > min(Df+i), and, if a > min(I?^), then sup(anD<;) = sup(a(~lZ3^+i). Then 
gl(cs,Dc) — gl(cs, Z\+i). However, gl(cs,D^+i) C Z\+i and -D^+i was chosen 
not to contain gl{cs,D^), giving a contradiction. 

For the second part, note that we can just take the intersection of cs and ds 
for each 5 G C-gp where da is given by the first part. □ 

4.2 Question. Does DCs suffice for Theorem 14. IP 
Theorem 4.3 (ZF). Suppose that 

• 9 < X are regular uncountable cardinals; 

• there is no surjection from V[ff) onto X; 

• ACx holds, where X is the union of 9 + and the set of club subsets of 9; 

• (cs : 5 G * s a sequence such that each cs is a closed cofinal subset of 
6 of ordertype less than 9 + . 

Then there exists a sequence (es ■ 5 G Cfgy) such that each es is a closed cofinal 
subset of cs of ordertype 9, and such that for every club subset D C A there is a 
5 G CL-. with es CD. 



6 



Proof. Applying ACx, let D = (dg : S E Cfgy) be such that each dg is a club 
subset of 5 of ordertype 8. For each S E C{ey> ^ ct c 's = i^C 7 /) : V e ^o.t.(c 5 )}- 
Then each c' s is a closed, cofinal subset of 5 of ordertype 9. 

For each (5 G C\ e] and for each club C C 6, let c(C) 5 = {c^(/3) | (3 G C}. 
Supposing that the conclusion fails, choose (£?c : C C # club) such that each 

is a club subset of A not containing c(C)$ for any S G C^}- As there is no 
surjection from V{9) to A, 

E = f]{E c :CC6 club} 
is a club subset of A. Let S be any limit member of E in C^ g y, and let 

C = {a < | c' 5 (a) G £}. 
Then c(C)a = c' 5 n E C contradicting the choice of Sc. □ 

5 Splitting at higher cofinalities 

In this section we consider the problem of using a ladder system to split C^gy 
into stationary sets without the help of AC and DC. So the difference is that 
we try to split at cofinality 9 without DC#. 

Theorem 5.1 (ZF). Suppose that the following hold. 

• 9 < A are regular uncountable cardinals; 

• 7 G [6, A) is an ordinal; 

• C — (cs ■ S E C{0}} * s a sequence such that each c$ is a cofinal subset of 5 
of ordertype less than or equal to 7. 

Then either 

1. there exist r] < 7 and a continuous increasing sequence (a^ : £ < A) such 
that each E A and each S% a (C) is stationary, or 

2. the following two statements hold: 

(a) for some club E C A there exists a regressive function F on EC\C^ g y 
such that F~ 1 {f3} not stationary for any (3 < X, and 

(b) if ACj holds, then for some a* < A there is a regressive function G 
on C* 8 y \ (a* + 1) such that for each (3 < A the set 0/76 C^ g y such 
that G(-f) < (3 is not stationary. 

Proof. Suppose first that there exists a n < 7 such that for each a < A there 
exists a [3 G (a, A) such that S% a(C) is a stationary subset of A. Then we can 
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recursively choose < A (£ < A), increasing continuously with £, such that 
cuo = and 

a^ + i = min{a : a% < a < A A S% a (C) is stationary}. 

Then the first conclusion of the lemma holds. 

Suppose instead that there is no such 77. Then for each 77 < 7, let a* < A 
be minimal such that for all j3 £ (a*, A), S^„ not a stationary subset of A. 
Let a* = sitp{a* : 77 < 7}. Then a» < A, as A = cf(A) > 7. 

Define F: C^ g y \ (a* + 1) — > A x 7 by letting F(S) — (a, 77) if a is the least 
element of c$ greater than a* and a — 05(77). Then for no (0,77) E A x 7 is 
F _1 {(a!, 77)} stationary. 

Let H : A x 7 — » A be the function H (a, 77) = 7 ■ a + 77, and let E be the set 
of a £ (a*, A) such that if(/3, 77) < a for all /3 < a and 77 < 7. Then E 1 is a club 
set. Furthermore, the function H oF is regressive on BnCm and not constant 
on a stationary set, as desired. 

Finally, suppose that AC 7 holds. For each j3 E (a*, A) and each 77 < 7, 
s(^) ^ s nonstationary. It follows (from AC 7 ) that for each /3 E (ao,A), 
^ = U^< 7 ^2. ^(^) i s nonstationary. Now define G : C/ e i \ (a* + 1) — >■ A by 
letting G(6) be the least clement of c$ greater than a*. Then for every (3 E A, 
the set of <S £ C/ e i \ (a* + 1) with G(<5) < (3 is nonstationary. □ 

6 A model of ZF and a regressive function 

In this section we give a proof of the following theorem, which is complementary 
to Theorem 15. II 

Theorem 6.1 (ZFC). Let 9 < A be regular cardinals. There is a partial order P 
such that in the P -extension of V there is an inner model M with the following 
properties. 

• M and V have the same ordinals of cofinality 9; 

• X is a regular cardinal in M ; 

• M satisfies ZF + DC^ + <f>{\, /), where f is the ordinal successor func- 
tion on the regular cardinals below 9; 

• there exists in M a regressive function on (Ch X ^) M which is not constant 
on a stationary set. 

The strategy for the proof is a direct modification of Cohen's original proof 
of the independence of AC (see [1]). 

Assume that ZFC holds and that 9 < A are regular cardinals. Given a set 
X C A x A, let Px be the partial order whose conditions consist of pairs (/, d) 
such that 
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• / is a partial regressive function on C^ g y. whose domain is a n C^ g A % for 
some successor ordinal a < A; 

• d is a partial function whose domain is a subset of X of cardinality less 
than A such that for each (a, 0) in the domain of d, d(a, 0) is a closed, 
bounded subset of max(dom(f)) + 1 disjoint from / _1 {a}. 

The order on Px is given by: (/, d) < (g, e) if g C /, dom(e) C dom(d) and 
d(a,0) fl (max(dom(<7)) + 1) = e(a,/3) for all (a, /?) G dom(e). 

The partial order Px is closed under decreasing sequences of length less 
than 9 and therefore does not add sets of ordinals of cardinality less than 9. 
Furthermore, if \X\ + < A, then below densely many conditions (conditions 
(/, d) with |dom(/)| > \X\) every descending sequence in Px of length less 
than A has a lower bound, so Px does not add sequences from V of length less 
than A. We will see below that Px is in some sense homogeneous. 

Given IQxA and a regressive function F on Ch x y let Qf,x denote the 
partial order whose conditions are partial functions d with domain a subset of 
X of cardinality less than A, such that for each (a, 0) in the domain of d, d(a, 0) 
is a closed, bounded subset of A disjoint from F~ 1 {a}. If X is a subset of A x A 
such that \X\ + < A, and Y C A x A is disjoint from X, then, since Px does not 
add bounded subsets of A, Pxuy is forcing-isomorphic to Px * Qp y, where F 
represents the generic regressive function added by Px- 

Let D = (d$ : 5 G Crgx) be a sequence in V such that each d$ is a cofinal 

subset of S of ordcrtype cf (6). For any set or class Q, we let <e Q denote the set 
or class of functions whose domain is an ordinal less than and whose range is 
contained Q. We let Ord denote the class of ordinals. 

A ^-generic filter for Px is naturally represented by a pair (F, C) , where F 
is a regressive function on (Ch A )) y , C has the form {C a ,p ■ («,/?) £ X), and 
each C a ^p is a club subset of A disjoint from F~ 1 {a}. Fixing such a pair, we 
will define (in V[F, C]) two models which satisfy the theorem as M. 

Let Af be L{D,F, <e {C a ^ : (a, 0) G X}, <0 Ord). Let M x be the class of 
sets in V[F, C] which are hereditarily definable from the parameters D, F, some 
member of <e Ord and some member of <9 {C a ^p : (a,0) G X}. These are both 
models of ZF (see pages 182, 193 and 195-196 of Q]; note that 

M = (J L(D,F, <e {C a ,p : (a,0) GX}, <9 7 ), 

~f£Ord 

and Mi is an analogous union). 

Every set in Mq is definable in Mq from 5, F, a member of <e Ord, the 
unordered set {C Qi/ 3 : (a,0) G X} and a member of <6, {C Qi/ 3 : (a, 0) G X}. It 
follows that M is closed under sequences of length less than 9 in V[F, C], and 
therefore that M satisfies DC<g. Since D is in M , and since V and V^C] 
have the same ordinals of cofinality less than 9, Mq satisfies </>(A, /), where / is 
the ordinal successor function on the regular cardinals below 9. Since V[F, C] 
and V have the same sequences of ordinals of length less than 9, Mo is definable 
in V[F,C] from D, F and the (unordered) set {C ai p ■ (a,0) G X}. 
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Every set in Mi is definable in V[F, C] from D, F, a member of <e Ord and a 
member of <e {C Qj( g : (a, (3) e X}. It follows that Mi is closed under sequences 
of length less than 9 in V[F, C], and therefore that Mi satisfies DC<#. Since D 
is in Mi , and since V and V [F, C] have the same ordinals of cofinality less than 
9, Mi satisfies </>(A, /), where / is the ordinal successor function on the regular 
cardinals below 9. Since V[F, C] and V have the same sequences of ordinals of 
length less than 9, Mi is definable in V[F, C) from D, F and the (unordered) 
set {C a . p : {a, 13) e X}. 

Given Y CX, let N Y denote V[F, {C a ,p : (a,/3) £ K)]. 

Lemma 6.2. Suppose that X = Z x Z, for some Z C A, and tftaf (F, (7) is 
V -generic for Px ■ Then every subset of V in Mq U Mi exists in Ny for some 
Y C X of cardinality less than 9. 

Proof. Given such a set A, we can fix 7 C X of cardinality less than 9 such 
that Y is of the form W x W for some If C A and such that A is definable 
in V[F, C] from F, a set x in V, {C a j : (a, /3) 6 X} and a function h in 
TVy n <e {C Q!/3 : (a,/3) G X}. Let be a formula such that 

A = {a\ V[F, C] \= cj>{a, F, x, {C ai/3 : (a, /3) G X}, ft)}. 

We have that Px is forcing-equivalent to Py * Qp x \v Suppose that there are 
two conditions d and e in Qf,x\y ( m ^y) an d some a G V such that 

and 

eH~.^(a,F,d&,{C a>J 8 : (a,0)eX},h). 
There are conditions d! < d and e' < e in Qi?.x\y such that 

• for every (a, (3) G dom(a") there is a (3' such that (a, (3') G dom(e') and 
e'(a,/3') = d'(a,/3), and 

• for every (a, (3) G dom(e') there is a (3' such that (a, (3') G dom(d') and 
d'(a,/3'j = e'(a,/3). 

There is then a natural isomorphism it between Qf,x\y below d! and Qf,x\y 
below e'. This isomorphism tt has the property that, given two generic filters 
Gd< and G e j for Qf,x\y with M^d'] = G e <, the (unordered) generic set {C a ,p ■ 
(a, (3) G X\^} is the same in the two extensions. Then Ny[Gd<] = N Y [G e i], and 
the set {C ai : (a, [3) G X} is the same in these two extensions, contradicting 
the claim that 

d\\-<f>(&,F,i,{C a ,p : (a, f3) G X}, h) 

and 

eH~.^(a,F,d&,{C aiJ 8 : (a,0)eX},h). 

□ 
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It follows from Lemma 16.21 that every sequence of ordinals in Mo U Mi of 
length less than A is in V, so A is a regular cardinal in Mo and in M\. In the 
case that X = A x A, then, M and Mi each satisfy ZF + DC<g + 4>(X,f), 
where / is the ordinal successor function on the regular cardinals below 9, and 
the function F is in both models a regressive function on C* g A ^ which is not 
constant on a stationary set. 
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